Symmetry Classes of Alternating Sign Matrices
نویسنده
چکیده
An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, −1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero entries alternate in sign. The 8-element group of symmetries of the square acts in an obvious way on square matrices. For any subgroup of the group of symmetries of the square we may consider the subset of matrices invariant under elements of this subgroup. There are 8 conjugacy classes of these subgroups giving rise to 8 symmetry classes of matrices. R. P. Stanley suggested the study of those alternating sign matrices in each of these symmetry classes. We have found evidence suggesting that for six of the symmetry classes there exist simple product formulas for the number of alternating sign matrices in the class. Moreover the factorizations of certain of their generating functions point to rather startling connections between several of the symmetry classes and cyclically symmetric plane partitions.
منابع مشابه
Enumeration of Symmetry Classes of Alternating Sign Matrices and Characters of Classical Groups
An alternating sign matrix is a square matrix with entries 1, 0 and −1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the symmetry classes of alternating sign matrices and their variations, G. Kuperberg associate square ice models with appropriate boundary conditions, and give determ...
متن کاملSymmetry Classes of Alternating-Sign Matrices under One Roof
In a previous article [20], we derived the alternating-sign matrix (ASM) theorem from the Izergin determinant [12, 17] for a partition function for square ice with domain wall boundary. Here we show that the same argument enumerates three other symmetry classes of alternating-sign matrices: VSASMs (vertically symmetric ASMs), even HTSASMs (half-turn-symmetric ASMs), and even QTSASMs (quartertur...
متن کاملThe quantum symmetric XXZ chain at ∆ = − 12 , alternating sign matrices and plane partitions
We consider the groundstate wavefunction of the quantum symmetric antifer-romagnetic XXZ chain with open and twisted boundary conditions at ∆ = − 1 2 , along with the groundstate wavefunction of the corresponding O(n) loop model at n = 1. Based on exact results for finite-size systems, sums involving the wavefunc-tion components, and in some cases the largest component itself, are conjectured t...
متن کاملAlternating Sign Matrices and Polynomiography
To each permutation matrix we associate a complex permutation polynomial with roots at lattice points corresponding to the position of the ones. More generally, to an alternating sign matrix (ASM) we associate a complex alternating sign polynomial. On the one hand visualization of these polynomials through polynomiography, in a combinatorial fashion, provides for a rich source of algorithmic ar...
متن کامل3 O ct 2 00 3 Loops , matchings and alternating - sign matrices ∗
The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes on matchings is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners.
متن کامل